High-ordered spectral characterization of unicyclic graphs

On the spectral characterization of some unicyclic graphs

Let H(n; q, n1, n2) be a graph with n vertices containing a cycle Cq and two hanging paths Pn1 and Pn2 attached at the same vertex of the cycle. In this paper, we prove that except for the A-cospectral graphs H(12; 6, 1, 5) and H(12; 8, 2, 2), no two non-isomorphic graphs of the form H(n; q, n1, n2) are A-cospectral. It is proved that all graphs H(n; q, n1, n2) are determined by their L-spectra...

Order unicyclic mixed graphs by spectral radius

Spectral properties of a class of unicyclic graphs

The eigenvalues of G are denoted by [Formula: see text], where n is the order of G. In particular, [Formula: see text] is called the spectral radius of G, [Formula: see text] is the least eigenvalue of G, and the spread of G is defined to be the difference between [Formula: see text] and [Formula: see text]. Let [Formula: see text] be the set of n-vertex unicyclic graphs, each of whose vertices...

New upper bounds on the spectral radius of unicyclic graphs

Let G = (V (G), E(G)) be a unicyclic simple undirected graph with largest vertex degree . Let Cr be the unique cycle of G. The graph G− E(Cr ) is a forest of r rooted trees T1,T2, . . .,Tr with root vertices v1, v2, . . ., vr , respectively. Let k(G) = max 1 i r {max{dist(vi , u) : u ∈ V (Ti )}} + 1, where dist(v, u) is the distance from v to u. Let μ1(G) and λ1(G) be the spectral radius of the...

The Laplacian Spectral Radius of a Class of Unicyclic Graphs

Let C(n, k) be the set of all unicyclic graphs with n vertices and cycle length k. For anyU ∈ C(n, k),U consists of the (unique) cycle (say Ck) of length k and a certain number of trees attached to the vertices of Ck having (in total) n − k edges. If there are at most two trees attached to the vertices of Ck, where k is even, we identify in the class of unicyclic graphs those graphs whose Lapla...